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I .  INTRODUCTION 


As  the  Army's  lead  laboratory  for  vulnerability  technology,  the 
Ballistic  Research  Laboratory  (BRL)  constantly  performs  vulnerability 
analyses  for  a  wide  vartety  of  military  systems.  Vital  to  these 
vulnerability  studies  are  three  -dimensional  computer  models  of  the 
physical  characteristics  of  these  systems.  These  computer  models  are 
generally  called  target  descriptions.  Since  the  mid  1960's,  BRL  has  used 
a  solid  modeling  technique  called  combinatorial  geometry  (COMGEOM)  to 
model  targets.  The  COMGEOM  technique  uses  logic  operations  to  combine 
basic  geometric  shapes  or  primitives  to  produce  the  three-dimensional 
target  description.  The  COMGEOM  target  descriptions  are  processed  by 
the  Geometric  Information  For  Targets  (GIFT)  *  code  for  use  in  follow- 
on  vulnerability  assessment  codes. 

Target  descriptions  are  basically  large  collections  of  numerical 
data  which  traditionally  have  been  handled  manually  in  a  batch 
environment.  Hence,  the  production  and  modification  of  target 
descriptions  has  been  a  slow,  labor-intensive  process.  In  1980,  BRL 
initiated  an  effort  to  improve  the  response  time  of  the  target 
description  process  by  applying  interactive  computer  graphics 
techniques.  As  a  result  of  this  work  unit,  BRL  has  developed  the 
Graphics  EDitor  (GED),  an  interactive  solid  modeling  system  based  on  the 
COMGEOM  technique.  Using  GED  an  analyst  can  view,  build,  and  modify 
target  descriptions  interactively  by  manipulating  the  graphical 
representation,  thus  providing  immediate  visual  feedback  on  a  vector 
display  device.  The  GED  system  is  designed  to  replace  the  manual  method 
of  production  and  modification  of  target  descriptions. 

This  report  is  intended  to  serve  as  a  user  manual  for  the  GED 
system.  The  process  of  viewing  and  editing  a  description  using  GED  is 
covered  in  detail.  The  internal  data  structure  is  also  covered,  as  it 
is  an  important  part  in  the  overall  design  of  the  GED  system. 


II.  COMGEOM  BACKGROUND 

Since  the  GED  system  is  presently  based  on  the  COMGEOM  solid 
modeling  technique,  a  brief  overview  of  the  COMGEOM  technique  is 
required  to  effectively  use  GED.  For  more  detailed  Information  on  the 
COMGEOM  technique  see  References  1  and  2. 

The  COMGEOM  technique  utilizes  two  basic  entities  -  a  solid  and  a 
region.  A  solid  is  defined  as  one  of  fifteen  hasic  geometric  shapes  or 
primitives.  Table  I  contains  a  list  of  these  fifteen  solids.  The 
individual  parameters  of  each  solid  define  the  solid's  location,  size, 


Lawrence  W.  Bain,  Mathew  J.  Relslnger,  "The  GIFT  Code  User  Manual;  Vol 
I,  Introduction  and  Input  Requirements,"  BRL  Report  No.  1802,  July  1975 
(AD#  B0060371) 

2 

Gary  G.  Kuehl ,  Lawrence  W.  Bain,  Mathew  J.  Reistnger,  “The  GIFT  Code 
User  Manual;  Vol  II,  the  Output  Options,"  ARRADCOM  Technical  Report  No. 
ARBRL-TR-02 189 ,  September  1979  (AD#  A078364) 
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Table  I.  COMGEOM  SOLIDS 


Symbol 

Name 

ARS 

Triangular  Surfaced  Polyhedron 

ARB 

Arbitrary  Convex  Polyhedron 

RPP 

Rectangular  Parallelepiped 

BOX 

Box 

RAW 

Right  Angle  Wedge 

ELLG 

General  Ellipsoid 

ELL 

Ellipsoid  of  Revolution 

SPH 

Sphere 

TGC 

Truncated  General  Cone 

RCC 

Right  Circular  Cylinder 

REC 

Right  Elliptical  Cylinder 

TRC 

Truncated  Right  Cylinder 

TEC 

Truncated  Elliptical  Cylinder 

TOR 

Torus 

HAF 

Half  Space 
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and  orientation.  A  region  is  a  combination  of  one  or  more  solids  and  is 
defined  as  the  volume  occupied  by  the  resulting  combination  of  solids. 
Solids  sre  combined  into  regions  using  any  of  three  logic  operations: 
union(OR),  intersection(+) ,  or  dif ference(-) .  The  union  of  two  solids 
is  defined  as  the  volume  in  either  of  the  solids.  The  difference  of  two 
solids  is  defined  as  the  volume  of  the  first  solid  minus  the  volume  of 
the  second  solid.  The  Intersection  of  two  solids  is  defined  as  the 
volume  common  to  both  solids.  Figure  1  presents  s  graphical 
representation  of  these  operations.  Any  number  of  solids  may  be 
combined  to  produce  a  region.  As  far  as  the  COMGEOM  technique  is 
concerned,  only  a  region  can  represent  a  component  of  the  target.  The 
solids  are  only  building  blocks  to  be  combined  into  regions.  Since 
regions  represent  the  components  of  the  target  system,  they  are  further 
identified  by  code  numbers.  These  code  numbers  either  identify  the 
region  as  a  target  component  (nonzero  item  code)  or  as  air  (nonzero  air 
code).  Any  volume  not  defined  as  a  region  is  assumed  to  be  "universal 
air"  and  is  given  an  ,  air  code  of  "01»"  If  it  is  necessary  to 
distinguish  between  universal  "01"  air  and  any  other  kind  of  air,  then 
that  volume  must  be  defined  as  a  region  and  given  an  air  code  other  than 
"01."  Normally,  regions  cannot  occupy  the  same  volume  (overlap),  but 
regions  identified  with  air  codes  can  overlap  with  any  region  identified 
as  a  component  (l.e.,  one  that  has  a  nonzero  item  code).  Regions 
identified  with  different  air  codes, however ,  can  not  overlap. 


III.  COMPUTER  GRAPHICS 

Computer  graphics  is  one  of  the  fastest  growing  fields  in  the 
computer  Industry.  Computer  graphics  has  applications  in  many  diverse 
areas,  from  electronic  games  to  medicine,  from  cartoons  to  the  space 
Industry.  Just  what  is  interactive  computer  graphics  and  why  is  it  so 
versatile?  Human  visual  perception  is  quite  keen  and  communications 
with  a  computer  are  generally  faster  and  easier  with  Images  or  displays 
rather  than  with  numbers.  Furthermore,  by  driving  the  display  image  with 
the  computer,  one  can  actually  communicate  with  the  computer  through  the 
display  itself.  This  technology  is  called  interactive  computer 
graphics.  The  user  converses  with  the  computer  through  the  display 
using  devices  such  as  light  pens,  data  tablets,  function  switches,  and 
control  dials.  The  response  of  the  computer  is  Immediately  reflected  on 
the  display.  Thus, a  fast  channel  of  communication  is  available  between 
person  and  machine. 


IV.  APPROACH  TO  THE  PROBLEM 

To  8 peed  up  the  model  description  process,  a  faster,  more  efficient 
method  of  manipulating  the  large  masses  of  dsta  involved  in  a  target 
description  is  needed.  Interactive  computer  graphics  seems  to  provide 
the  capability  of  handling  such  data  in  an  efficient,  relatively  fast 
manner.  The  key  to  the  whole  situation  is  SOFTWARE  -  the  missing  link 
between  the  target  description  problem  and  a  possible  solution. 

In  view  of  this  fact,  existing  software  graphics  packages  were 
evaluated  with  respect  to  their  utility  in  the  target  description 
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process.  Quite  an  exhaustive  6esrch  of  commercially  available  systems 
was  conducted,  and  none  was  found  which  completely  satisfied  our 
requirements.  A  study  was  then  initiated  to  examine  the  feasibility  of 
producing  the  required  graphics  software  in-house.  The  result  of  this 
study  was  a  preliminary  version  of  GED  which,  using  existing  hardware, 
quite  convincingly  demonstrated  the  feasibility  of  Buch  an  undertaking. 
It  waB  then  decided  to  develop  GED  into  a  full  production  code  and  to 
acquire  the  hardware  necessary  for  full  Implementation  of  the  system. 
The  production  level  GED  code  has  been  used  since  Jsnuary  1982  to  build 
target  descriptions  interactively  at  BRL. 


V.  GED  OVERVIEW 


The  main  function  of  the  GED  system  is  to  edit  target  descriptions 
with  immediate  visual  feedback.  Hence,  GED  produces  images  both 
suitable  for  editing  and  capable  of  being  displayed  in  real  time.  When 
an  object  is  displayed,  the  solids  combined  to  model  the  object  are 
drawn.  No  attempt  is  made  to  produce  edge  representations  of  regions  or 
to  remove  hidden  lines.  At  the  present,  such  an  undertaking  would  take 
away  from  the  "real  time"  displays  now  enjoyed. 


The  GED  is  a  modular  code  written  in  the  C  programming  language 
which  presently  runs  under  the  BRL  UNIX  Networking  System.^  The 
work  stations  presently  used  are  Vector  General  (VG)  3DI  vector  refresh 
systems  driven  by  DEG  PDP-11/34  or  PDP-11/70  computers.  Peripheral 
devices  include  a  joystick,  a  pen  and  data  tablet,  function  switches, 
and  control  dials.  These  peripheral  devices  and  functions  of  each  are 
discussed  in  later  sections. 


Overall  control  of  CED  is  maintained  via  the  keyboard.  The 
keyboard  commanda  perform  general  housekeeping  functions  and  allow  one 
to  control  what  is  displayed,  create/modify  combinations,  li6t  solid 
parameters,  etc.  The  keyboard  commands  are  discussed  in  a  later 
section. 


VI.  GED  INTERNAL  DATA  STRUCTURE 

One  of  the  critical  aspects  of  a  graphics  software  package  is  its 
internal  data  structure.  Since  the  target  description  problem  deals 
with  such  large  volumes  of  data,  the  importance  of  the  data  structure 
here  is  emphasized.  Thus,  it  is  felt  that  an  introduction  to  the 
Internal  data  structure  of  GED  is  Important  for  any  potential  user. 


Michael  John  Muuss,  Earl  P.  Weaver,  "Interactive  Construction  of 
GOMGEOM  Targets  -  A  Feasibility  Study,"  report  to  be  published. 


A 

Michael  John  Muuss,  "BRLNET  -  The  Implementation  of  a  Multi-processor 
UNIX  System,"  a  final  report  of  work  done  under  ARO  Project  Number  1127, 
August  27,  1980. 
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The  GED  internal  data  structure  is  hierarchical  in  nature  with  each 
node  or  position  in  the  hierarchy  being  occupied  by  an  OBJECT.  An 
OBJECT  i 8  the  GED  basic  data  unit  and  is  defined  as  either  a  SOLID  or  a 
COMBINATION.  A  SOLID  is  one  of  the  generalized  COMGEOM  primitive  types 
while  a  COMBINATION  is  a  group  of  objects.  Each  member  object  of  a 
combination  has  a  transformation  associated  with  it.  Any  object  not  at 
the  top  of  an  hierarchy  is  referenced  by  (is  a  member  of)  a  higher 
combination,  and  each  such  reference  has  an  associated  transformation. 
The  bottom  object  of  every  hierarchy  path  is  a  solid.  This  hierarchical 
data  structure  allows  actual  subsystems  of  a  target  to  be  grouped 
together  and  edited  as  a  unit  without  worrying  about  individual  parts. 
To  display  any  object,  each  path  in  the  object's  hierarchy  is  traveled 
to  its  bottom  position  where  a  solid  is  located.  The  transformations 
are  accumulated  for  each  path  traversed  and  then  applied  to  the  solid  at 
the  bottom  of  the  path.  The  solid  is  then  drawn.  The  hierarchy  is 
traversed  recursively  until  all  objects  are  drawn.  Let's  use  a  high 
explosive  projectile  as  an  example.  Figure  2  depicts  the  hierarchy 
involved.  If  one  were  to  display  the  combination  "heround  six  solids 
would  be  drawn  on  the  screen.  Table  II  lists  each  solid  name,  the 
transformation  applied  to  the  solid's  parameters,  and  the  path  used  to 
reach  the  solid. 

One  very  useful  type  of  combination  is  the  INSTANCE.  An  Instance 
is  a  referral  to  an  object  (solid  or  combination)  without  the  object 
itself  being  duplicated.  To  produce  an  instance  of  an  object,  a 
combination  is  created  with  the  object  being  Instanced  as  a  member 
object.  As  with  any  other  combination,  this  member  has  an  associated 
transformation,  hence,  it  can  be  edited  as  a  unit.  The  instance  is  most 
useful  when  an  object  appears  many  times  in  a  description.  The  desired 
numher  of  instances  are  made  and  positioned  in  the  description.  Any 
future  changes  in  the  object  require  that  only  the  original  (prototype) 
be  changed.  The  modifications  of  the  prototype  object  will  then  be 
automatically  reflected  in  sll  the  instances  of  that  ohject. 


VII.  KEYBOARD  COMMANDS 

To  execute  GED,  one  simply  types  "ged  file where  “file”  is  the 
data  file  to  be  edited.  The  GED  keyboard  commands  are  used  to  maintain 
overall  control  of  the  system  and  to  perform  general  housekeeping 
functions-  Each  command  is  invoked  by  entering  a  single  character 
followed  by  other  parameters  (if  necessary)  separated  by  spaces.  In 
most  cases,  the  response  on  the  screen  will  be  the  word  "done”  once  the 
command  is  completed.  This  response  is  not  printed  for  the  commands 
where  the  results  of  the  command  are  readily  visihle  on  the  screen. 

In  the  following  pages,  the  GED  keyboard  commands  will  be  presented 
and  discussed.  Examples  will  be  given  in  appropriate  cases.  Table  III, 
at  the  end  of  this  section,  presents  a  summary  of  the  GED  keyboard 
commands  and  the  function  of  each. 
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Figure  2.  Sample  Hierarchy  of  Object  "heround" 


Table  II.  Displaying  Solids  of  Object  "heround" 


SOLID  TRANSFORMATION  PATH 


shellcase .s 

T2  * 

3  33  =  3939 

Tl 

333tfeiltStJ39a3333B3a3S993a=3S93=3B3lSaa 

he round /shel lease/ shel lease,  s 

propellant .  s 

T2  * 

Tl 

heround/shellcsse/ propellant . s 

propellant .8 

T3  * 

Tl 

heround/ propellant/propellant .s 

projocase.9 

T4  * 

Tl 

heround/ warhead/ projocase.s 

he.s 

T4  * 

Tl 

heround/varhead/he .8 

he.s 

« 

in 

t- 

Tl 

heround/he/he.s 

saaaaBBaeaBaBaaaaassaaaaaaaaflMaaaaaassaaiBaaasaBaaaaaaaBaBaaBa 
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c  oldsolid  newsolid 


This  command  is  used  to  produce  and  display  a  copy  of  a  solid.  In  this 
case,  the  solid  "oldsolid"  will  be  copied  into  a  solid  called 
"newsolid. "  A  new  identical  solid  record  is  added  to  the  data  file. 
The  aolld  parameters  are  copied  as  they  appear  in  the  solid  record. 


Examples:  c  arb8  hullbot.s 

c  arb8  turrettop.s 
c  tgc  wheelrim.s 
c  tor  tirel.s 


n  old  new 


This  command  ia  used  to  rename  objects  in  the  data  file.  In  this  case, 
the  object  "old"  will  be  renamed  ”new.,,  A  note  of  caution:  The  name  is 
changed  only  in  the  object  record  itself,  not  in  any  member  records. 
Thus,  if  the  object  ’’old”  appears  as  a  member  of  any  other  object,  the 
name  will  not  be  changed  there. 


Examples:  n  test  hull 

n  gOO  air 
n  gl  turret 


Z 


This  command  clears  (Zaps)  the  screen  of  all  displayed  objects. 
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g  group  objl  obj2 


objn 


This  command  creates  or  appends  to  a  combination  record  and  is  used  to 
group  objects  together  either  for  editing  or  displaying  purposes.  In 
this  case,  "objl"  through  "objn"  are  added  as  members  to  the  combination 
"group."  If  "group"  does  not  exist,  it  is  created  and  "objl"  through 
"objn"  are  added  as  members. 


Examples:  g  shell  hull  turret 

g  tank  wheels  engine  crew  shell 
g  tank  track 


r  region  opl  soli  op2  sol2  ....  opn  soln 


This  command  is  used  to  create  regions  or  append  to  regions.  If 
"region"  exists,  then  solids  "soil"  through  "soln"  are  added  as  members 
with  "opl"  through  "opn"  as  the  defining  operations.  If  "region"  does 
not  exist,  then  it  is  created  and  solids  "soil"  through  "soln"  are  added 
as  members  with  "opl"  through  "opn"  as  the  defining  operations.  A 
region  is  merely  a  combination  record  with  a  flag  set  and  is 
distinguished  from  other  combinations  (groups)  since  it  has  meaning  to 
the  COMGEOM  solid  modeling  system. 

When  a  region  is  created,  the  item  and  air  codes  are  set  equal  to 
zero.  To  change  the  item  and  air  codes  use  the  "I"  command.  Note:  In 
the  past  all  members  of  a  region  had  to  be  solids,  but  recently  regions 
have  been  allowed  as  members  of  regions.  Hence,  the  names  "soli"  can 
also  be  regions  now. 


Examples : 


r  hulltop.r  +  hulltop.s  —  hullleft.s  —  hullright.s 
r  gun  +  gun.s  -  gunln.s 
r  gunalr  +  gunln.s 


i  object  combname  brname 


This  command  Is  used  to  make  an  Instance  of  an  object*  An  Instance  of 
an  object  Is  produced  by  creating  a  combination  and  making  the  object  a 
member.  In  this  case,  an  Instance  of  "object"  Is  made  by  creating  the 
combination  record  "combname"  (If  “combname"  does  not  already  exist)  and 
adding  "object”  as  a  member.  This  member  also  has  a  second  name 
"brname”  added  to  the  member  record,  which  can  be  thought  of  as  the  name 
of  this  branch  In  the  hierarchical  data  structure.  If  "combname" 
already  exists,  then  "object"  Is  added  as  the  next  member  and  "brname" 
Is  added  as  the  branch  name. 

An  Instance  is  used  to  refer  to  an  object,  without  making  actual  copies 
of  the  object.  Instances  are  useful  when  one  Is  adding  a  certain 
component  to  a  target  description  many  times.  Furthermore,  any 
modifications  to  an  object  which  has  been  Instanced  need  only  be  done  In 
the  original  (prototype)  object.  These  modifications  will  then  be 
automatically  reflected  in  all  the  Instances  of  the  object. 


Examples:  1  heround  ammo  hel 

1  heround  ammo  he2 
1  heat  ammo  heat l 
1  heat  ammo  heat 2 


f  face  distance 


This  command  allows  the  user  to  project  a  face  of  an  arb  (arbitrary 
polyhedron)  being  edited  a  normal  distance  to  create  a  new  arb.  The 
value  of  "face”  Is  4  digits  such  as  1256.  If  the  face  Is  projected  In 
the  wrong  direction  use  a  negative  "distance."  One  use  for  this  command 
Is  for  producing  armor  places  of  a  desired  thickness. 


Examples:  f  1234  20 

f  2367  34.75 
f  2367  -34.75 


16 


I 


1  object 


This  command  Is  used  to  list  Information  about  objects  In  the  data  file. 
The  Information  Hated  depends  on  what  type  of  record  ’’object"  Is.  If 
"object"  Is  a  combination  record,  then  the  members  are  listed.  If 
"object"  Is  a  solid  record,  then  the  GED  general  solid  type  and  the 
parameters  as  presently  In  the  data  file  are  listed.  Note:  Only  the 
solid  parameters  as  they  exist  in  the  solid  record  are  listed;  no 
transformation  matrix  Is  applied.  Hence,  If  the  solid  was  edited  as  a 
member  of  a  combination,  the  "1"  command  will  not  reflect  the  editing  in 
the  listed  parameters. 


Examples:  1  hull 

1  turret 
1  turtop.s 
1  arb8 


m  oldsolld  news olid  axis 


This  command  Is  used  to  create  and  display  a  new  solid  record  which  Is 
the  mirror  Image  of  an  existing  solid.  The  mirror  Image  is  about  an  axis 
and  Is  created  by  changing  the  signs  on  the  solid's  parameters,  depending 
on  which  axis  the  solid  is  mirrored  about.  In  this  case,  a  mirror  image 
of  the  solid  "oldsolld"  will  be  created  about  the  axis  indicated  by  "axis," 
and  the  new  solid  record  will  be  called  "newsolid."  The  only  acceptable 
values  for  the  parameter  "axis"  are  "x,"  "y,"  and  "z.M 

Examples:  m  tur.left.s  tur. right. s  y 

m  tur. top. s  tur.bot.s  z 
m  tur. front. s  tur. back. s  x 
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p  dx  [dy]  [dzj 

This  command  allows  a  user  In  the  SOLID  EDITING  mode 
parameter  modifications  by  the  keyboard.  The  meaning 
typed  after  the  p  command  variea,  depending  on  what  solid 
la  being  used.  Examples  of  this  command  will  be  given  in 
on  solid  editing. 

to  Input  exact 
of  the  values 
editing  feature 
the  discussion 

D  comb  meml  mera2  ....  memn 

This  command  allows  one  to  delete  members  from  a  combination  record.  In 
this  case,  members  "meml"  through  "memn"  will  be  deleted  from  the 
combination  "comb." 

Examples:  D  tank  hull  wheels 

D  reglonl  solldB  solidll2 

D  turtop.r  tursidel.s  turslder.s  turback.s 

I  region  Item  air 

This  command  allows  one  to  change  the  item  or  air  code  numbers  of  a 
region.  If  the  air  code  ("air")  is  not  included,  a  zero  Is  assumed.  To 
change  the  air  code,  a  zero  Item  code  should  be  uaed.  (See  second  example 
below . ) 

Examples : 

I  reglonl  105 

I  region7  0  2 

I  reglonl 1  129  0 
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e  object 


Thia  command  is  uaed  to  diaplay  (draw)  objects  on  the  screen.  In  this 
caae,  "object”  will  be  displayed  on  the  screen.  Note  that  "object"  must 
be  found  in  the  table  of  contents. 


d  object 


This  command  ia  uaed  to  drop  (delete)  objects  from  the  display.  In  this 
case,  "object”  will  be  deleted  from  the  acreen  display.  Thia  command  ia 
oppoaite  of  the  "e"  command. 


k  object 


This  command  ia  uaed  to  remove  (kill)  objects  from  the  data  file.  In 
thia  caae,  "object"  will  be  removed  from  the  data  file.  Note  the 
distinction  between  the  "d"  command  which  deletea  objects  from  the 
display  and  the  "k"  command  which  removes  objects  from  the  data  file. 


t 


This  command  produced  a  list  of  the  table  of  contents  of  all  objects  in 
the  data  file.  The  objects  are  listed  a  screenfull  at  a  time.  A 
carriage  return  will  produce  the  next  screenfull. 


a  arbnarae  rot  £b 


This  command  Is  used  to  create  and  display  a  new  arb8  solid  record. 
This  new  arb8  has  two  square  (5  units  x  5  units)  parallel  faces  which 
are  0.5  unlta  apart.  These  parallel  faces  are  In  planes  whoae 
orientations  are  defined  by  the  two  Input  angles  -  the  rotation  (rot) 
angle  and  the  fallback  (fb)  angle.  The  orientation  of  armor  platea  are 
frequently  defined  using  rotation  and  fallback  angles.  The  vertex  of 
this  new  arb8  Is  located  In  the  center  of  the  screen. 


Examplea:  a  hullaec3.s  45  30 

a  turaec2.s  90  20 
a  topglacls.9  0  60 


x 


This  command  la  the  display  debug  command.  It  will  produce  a  Hat  of 
all  objects  that  have  been  displayed,  the  paths  traversed  to  draw  the 
objecta,  and  whether  or  not  the  objects  are  displayed  In  the  present 
view. 


q 


This  command  Is  used  to  quit  the  graphics  editor  code.  This  la  the 
normal  halt. 


Table  III.  Summary  of  GED  Keyboard  Commands 


TASK  : 

:  COMMAND 

create/modify  a  region  : 

:  r  region  opl  soli  ....  opn  soln 

create  Instance  of  object  : 

:  1  object  comblnatlonname  instancename 

make  copy  of  a  solid  : 

:  c  oldname  newname 

rename  object  : 

:  n  oldname  newname 

group  objects  : 

:  g  groupname  objl  obj2 . objn 

display  (view)  object  : 

:  e  object 

Hat  object  Information  : 

:  1  object 

delete  object  from  display  : 

:  d  object 

remove  object  from  deac.  : 

:  k  object 

table  of  contents  : 

:  t 

zap  (clear)  the  display  : 

:  Z 

debug-objecta  displayed?  : 

:  x 

aolld  parameter  mods  : 

:  p  dx  [dy  dz] 

mirror  Image  of  a  solid  : 

:  m  oldsolid  newaolid  axla 

project  an  arb  face  : 

:  f  face  distance 

change  region  itera/air  codes: 

:  I  region  item  air 

delete  members  from  comb.  : 

:  D  comb  meml  mem2  ....  memn 

define  arb  by  rot,fb  angles  : 

:  a  arbname  rot  fb 

quit  : 

•  q 
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VIII.  PERIPHERAL  DEVICES 


Before  we  discuss  the  features  of  GED,  we  will  Introduce  the 
hardware  devices  used  to  implement  them.  These  devices  are  the  ’’tools 
of  the  trade”  for  the  GED  user.  We  will  discuss  only  basic  operational 
characteristics  here.  Specific  use  of  these  devices  will  be  covered  in 
the  later  sections  on  the  viewing  snd  editing  features  of  GED. 

The  JOYSTICK  is  a  mechanical  device  used  to  do  the  rotations  in 
GED.  Any  movement  of  the  stick  left  or  right  rotates  the  display  about 
the  x-axis.  Any  movement  of  the  stick  up  or  down  rotates  the  display 
about  the  y-axis.  When  the  Joystick  is  twisted  in  a  clockwise  or 
counterclockwise  direction,  the  display  rotates  about  the  z-axis.  Any 
combination  motion  of  the  stick  will  produce  a  ’’combined”  rotation  about 
the  appropriate  axes.  All  of  these  motions  hsve  a  spring  return  to  a 
null  center  position. 

The  FUNCTION  SWITCH  box  contains  thirty-two  buttons.  When  any  of 
the  buttons  is  pressed,  an  action  occurs  or  condition  is  set.  Figure  3 
depicts  the  functions  programmed  for  each  button.  The  buttons  in  the 
shaded  area  are  used  for  editing  while  the  rest  are  used  for  viewing  the 
display.  The  exact  functions  assigned  to  these  buttons  will  be 
discussed  in  the  sections  on  viewing  the  display  and  on  editing. 

The  CONTROL  DIALS  (knobs)  are  used  to  send  digital  information  to 
the  computer.  As  a  knob  is  turned,  a  succession  of  numbers  is 
available  for  use  by  the  computer.  Figure  4  depicts  the  functions 
assigned  to  each  of  the  ten  knobs.  The  exact  functions  of  each  of  these 
knobs  will  be  discussed  in  the  angle  distance  cursor  section  snd  in  the 
viewing  features  section. 

The  DATA  TABLET  is  a  graphics  input  device  containing  an  X-Y 
coordinste  grid  which  corresponds  to  the  grid  on  the  screen. 
Information  is  entered  using  a  pen-like  stylus.  The  distance  this  pen 
is  from  the  tablet  is  important.  If  the  pen  tip  is  within  one  half  inch 
of  the  tablet  surface,  the  cursor  locstion  on  the  screen  corresponds  to 
the  X,Y  location  of  the  pen  on  the  tahlet.  This  condition  is  called  the 
’’near"  position.  If  the  pen  is  more  than  one  half  Inch  from  the  tablet 
surface,  the  cursor  remains  located  in  the  center  of  the  screen.  When 
the  pen  is  pressed  against  the  tablet  surface,  the  pressure  switch  is 
activated  and  s  bit  is  set  which  is  a  signal  used  by  GED.  The  exsct 
meaning  of  the  pen  near  snd  pen  press  depends  on  what  is  being  done  and 
will  be  covered  in  the  appropriate  sections  of  this  report. 


IX.  ANGLE  DISTANCE  CURSOR  (ADC) 

The  angle  distance  cursor  is  a  construction  sid  used  to  measure 
angles  and  distances.  It  should  be  noted  that  all  measurements  are  made 
in  the  projected  space  of  the  screen,  so  one  should  measure  only  in  a 
view  normal  to  the  surface  where  the  measurement  is  to  tske  plsce.  The 
ADC  is  plsced  on  (or  removed  from)  the  display  by  pushing  the  "ADC” 
function  switch  button.  (See  Figure  3.)  The  ADC  consists  of  three 
cursors  which  cover  the  entire  screen.  Figure  5  depicts  the  ADC  ss  it 


22 


Figure  3.  Tasks  Assigned  to  the  Function  Switch  Buttons 
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Figure  5.  The  Angle  Distance  Cursor 


appears  on  the  screen.  All  the  cursors  are  centered  at  the  same  point 
and  can  be  moved  to  any  location  on  the  screen.  Two  of  these  cursors 
rotate  for  angle  measuring  purposes.  Angle  cursor  1  is  solid  while  angle 
cursor  2  is  dashed.  Angle  cursor  1  has  movable  tic  marks  for  measuring 
distances  on  the  screen.  The  two  angle  cursors  move  with  the  horizontal 
and  vertical  lines  of  the  main  cursor.  The  resulting  effect  is  the 
moving  of  the  center  point  horizontally  or  vertically.  The  ADC  is 
controlled  by  the  bottom  row  of  the  control  dial  knobs  (Figure  4) : 


Knob  6 
Knob  7 
Knob  8 
Knob  9 
Knob  10 


moves  the  center  in  the  horizontal  direction 
moves  the  center  in  the  vertical  direction 
rotates  angle  cursor  1  (alpha) 
rotates  angle  cursor  2  (beta) 
moves  the  tic  marks 


Whenever  the  ADC  is  on  the  screen,  there  is  s  readout  at  the  bottom  of 
the  screen  listing  pertinent  information  about  the  ADC.  This 
information  includes  the  angles  that  angle  cursors  1  and  2  have  been 
rotated  (alpha  and  beta),  the  distance  the  tic  marks  are  from  the  center 
of  the  ADC,  and  the  location  of  the  center  of  the  ADC.  This  information 
is  continually  updated  on  the  screen. 


X.  VIEWING  FUNCTIONS 

The  GED  viewing  features  are  designed  to  allow  one  to  examine  a 
target  description  in  close  detail .  Any  of  the  viewing  features  can  be 
invoked  at  any  time.  It  should  be  noted  that  these  functions  do  not 
change  the  actual  data,  only  the  way  these  data  are  displayed. 

Six  standard  views  (front,  rear,  top,  bottom,  left,  and  right)  and 
one  oblique  view  (azimuth  35,  elevation  25)  are  each  assigned  to  the 
function  buttons.  (See  Figure  3.)  Hence,  any  of  these  views  is 
immediately  available  at  the  press  of  the  appropriate  function  hutton. 
The  views  available  are  not  limited  to  these  standard  views,  however,  as 
the  display  can  be  rotated  to  any  view  by  using  the  Joystick.  By 
pressing  the  function  button  labeled  "save  view"  (Figure  3),  the 
present  viewing  aspect  angle  of  the  display  ts  saved.  At  any  time,  the 
saved  view  can  be  immediately  returned  to  the  screen  by  pressing  the 
"restore  view”  function  button.  (See  Figure  3.)  The  "restore  view" 
button  will  be  lit  whenever  a  view  has  been  saved.  The  function  button 
labeled  "reset”  (Figure  3)  restores  the  display  to  the  default  view 
(front)  when  pressed. 

The  display  can  be  panned  or  slewed  on  the  screen  in  two  ways  - 
using  the  data  tablet  and  pen  or  by  using  the  control  knobs.  When  one 
Is  editing,  the  tablet  and  pen  are  not  available  for  slewing;  hence,  one 
must  use  the  control  knobs  to  slew  the  display.  If  one  is  NOT  editing, 
then  whenever  the  pen  is  pressed,  the  display  moves  in  the  direction  of 
an  imaginary  vector  drawn  from  the  center  of  the  screen  to  the  cursor 
location  on  the  screen.  Recall  that  there  Is  a  one-to-one 
correspondence  between  '  the  pen  location  and  the  cursor  location.  The 
longer  this  vector,  the  faster  the  display  will  move.  To  slew  the 
display  using  the  control  knobs,  one  uses  the  knobs  labeled  "slew  x"  or 
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"slew  y,"(See  Figure  4.)  The  null  positions  on  these  knobs  is  in  the 
center  or  straight  up.  If  the  "slew  x"  knob  is  turned  clockwise  of 
center,  the  display  will  move  to  the  right.  If  it  is  turned 
counterclockwise,  the  display  will  move  to  the  left.  For  the  "slew  y" 
control  knob,  clockwise  of  the  center  moves  the  display  up  and 
counterclockwise  moves  the  display  down.  The  further  these  knobs  are 
turned  from  center,  the  faster  the  display  moves. 

One  can  zoom  the  display  by  using  the  control  knob  labeled  "zoom." 
(See  Figure  4.)  Again,  the  null  position  of  this  knob  i6  center  or 
straight  up.  Turning  this  knob  clockwise  of  center  causes  the  display 
to  increase  in  size,  producing  a  zoom-in  effect.  Turning  this  knob 
counterclockwise  of  center  causes  the  display  to  decrease  in  size  or 
zoom  out.  Again,  the  further  the  "zoom"  knob  is  turned  from  center,  the 
faster  the  zooming  will  occur. 

The  viewing  features  of  GED  also  include  a  slice  mode.  To  invoke 
the  slice  feature,  one  presses  the  "slice  mode”  function  button.  (See 
Figure  3.)  An  imaginary  slicing  plane,  parallel  to  the  screen,  can  then 
be  moved  about  by  turning  the  first  control  knob.  (See  Figure  4.) 
Turning  this  knob  clockwise  moves  the  imaginary  plane  into  the  screen, 
and  counterclockwise  moves  the  plane  out  of  the  screen.  All  portions  of 
the  display  in  front  of  the  plane  are  eliminated  from  the  display.  The 
result  of  moving  this  plane  into  the  screen  is  a  slicing  effect  with  the 
parts  of  the  display  closest  disappearing  first.  To  leave  the  slice 
mode,  just  press  the  "slice  mode”  button  again. 


XI.  SELECTING  OBJECTS  FOR  EDITING 

Before  we  discuss  the  editing  features  of  GED,  we  will  discuss  how 
one  selects  objects  for  editing.  To  be  edited,  an  object  must  be 
displayed  on  the  screen.  Since  the  object  to  be  edited  may  be  only  a 
small  portion  of  the  display,  a  procedure  is  needed  to  select  an  object 
from  the  many  objects  being  displayed.  This  procedure  relies  on  the 
hierarchical  structure  of  the  GED  data  base.  As  stated  before,  when 
objects  are  displayed,  every  path  of  every  object  Is  traversed  and  the 
bottom  object,  which  is  always  a  solid,  is  drawn.  Hence,  one  can  think 
of  each  solid  drawn  not  as  one  solid,  but  as  the  unique  path  used  to 
reach  that  solid-  As  an  example,  the  six  paths  (solids)  for  the  sample 
object  "heround"  were  presented  in  Tahle  II. 

To  select  an  object  for  editing,  one  first  must  enter  the 
illuminate  mode  by  pressing  the  function  hutton  labeled  "illuminate." 
(See  Figure  3.)  The  data  tablet  and  pen  are  then  used  to  select  the 
object.  The  surface  of  the  data  tablet  is  divided  into  imaginary 
horizontal  strips.  Each  of  these  strips  corresponds  to  a  path  (solid) 
drawn  on  the  screen.  For  example,  if  the  sample  "heround"  were 
displayed,  the  tablet  surface  would  be  divided  into  six  horizontal 
strips.  The  pen  is  used  in  the  “near”  mode  (within  one  half  inch  of 
tablet  surface)  to  illuminate  the  paths.  The  path  corresponding  to  the 
pen  location  is  written  in  the  upper  right-hand  corner  of  the  screen. 
The  solid  at  the  bottom  of  this  path  is  illuminated  (drawn  brighter)  on 
the  screen.  In  this  manner  one  can  "scan"  the  complete  display  by 
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simply  moving  the  pen  up  and  down  the  tablet  In  the  near  mode.  Hence, 
the  Illuminate  mode  is  alao  quite  useful  juat  to  identify  objecta  in  a 
description.  However,  the  primary  purpose  of  the  illumination  mode  is 
to  select  objecta  for  editing. 

The  actual  selecting  of  an  object  for  editing  ia  a  two-step 
process.  Firat,  one  selects  the  path  desired,  then  one  selecta  the 
particular  object  of  interest  from  that  path.  One  "selects"  by  pressing 
the  pen  on  the  tablet  surface.  When  a  path  is  selected,  the  word  PATH 
followed  by  the  members  of  that  path  is  written  in  the  upper  right  of 
the  screen.  At  that  point,  one  is  ready  to  select  a  specific  member 
(object)  from  that  path  for  editing.  Again,  the  tablet  is  used  for  this 
selection.  The  tablet  surface  is  now  divided  into  as  many  rowa  (zones) 
as  there  are  members  in  the  selected  path.  When  the  pen,  in  the  near 
mode,  is  in  a  path  member's  assigned  zone  on  the  tahlet,  that  member's 
name  will  be  illuminated  in  the  path  listing.  When  the  specific  member 
to  be  edited  is  illuminated,  it  is  selected  by  pressing  the  pen.  The 
word  EDIT  will  now  appear  in  the  upper  right  of  the  screen  ahead  of  the 
path  listing.  One  is  now  ready  to  edit  thia  selected  object. 

The  only  way  out  of  the  EDIT  mode  is  to  accept  or  reject  any 
editing  performed.  This  is  done  by  pressing  the  function  buttons 
labeled  "accept"  or  "re ject . "  (See  Figure  3.)  If  at  any  time  in  the 
selection  process  an  Incorrect  object  is  selected,  juat  press  the 
"reject"  button  and  begin  the  selection  process  again. 


XII .  OBJECT  EDITING 

The  heart  of  the  GED  system  ia  its  editing  features.  The  editing 
features  are  divided  into  two  classes:  object  editing  and  solid  editing. 
Object  editing  is  designed  to  allow  one  to  change  the  location,  size, 
and  orientation  of  an  object.  Recall  that  an  object  is  defined  as  the 
baaic  data  unit  of  the  GED  system  and  includes  both  combinations  and 
sollda.  In  the  caae  of  a  solid,  one  needs  to  change  not  only  its 
location,  size,  and  orientation,  but  also  its  "shape."  Changing  the 
shape  of  a  solid  means  changing  any  of  its  individual  parameters. 
Hence,  solid  editing  is  handled  separately. 

Any  object  In  the  data  file  may  be  selected  for  object  editing. 
The  object  is  picked  using  the  object  selection  procedure  discussed 
earlier.  Recall  that  In  the  GED  data  structure,  all  members  of 
combinations  have  transformation  matrices  associated  with  them,  allowing 
asaemblies  to  be  edited  as  units.  Object  editing  Is  the  vehicle  for 
performing  such  tasks.  All  object  editing  Is  done  using  homogeneous 
transformation  matrices.  When  the  editing  Is  accepted,  new 
transformation  matrices  are  created  In  all  appropriate  member  locations. 
If  the  object  happens  to  be  a  single— member  path  (solid),  then  the  matrix 
Is  applied  to  the  solid's  parameters.  Otherwise,  all  object  editing  is 
stored  In  transformation  matrices  in  the  data  baae. 

Once  an  object  is  selected  for  editing,  the  second  row  of  function 
buttons  (Figure  3)  is  used  to  select  the  editing  to  be  done.  Then 
either  the  data  tablet  and  pen  or  the  joystick  iS  used  to  perform  the 
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actual  editing. 

To  SCALE  a  selected  object,  one  first  presses  the  function  button 
labeled  "scale  object."  The  data  tablet  and  pen  are  then  used  to  scale 
the  object.  The  object  Is  scaled  about  the  target  origin;  thus,  unless 
the  object  is  centered  at  the  origin,  some  translation  of  the  object 
will  occur.  The  location  of  the  pen  on  the  tablet  when  pressed 
determines  the  scale  factor  used.  If  the  pen  is  above  the  center  of  the 
screen,  the  scale  factor  will  be  greater  than  one.  The  further  the  pen 
is  located  above  the  center,  the  larger  the  scale  factor.  Likewise,  if 
the  pen  is  located  below  the  vertical  center,  the  scale  factor  will  be 
less  than  one  and  the  further  below  the  center,  the  smaller  the  scale 
factor.  As  long  as  the  pen  is  pressed,  the  object  will  continue  to 
increase  or  decrease  in  size. 

To  ROTATE  a  selected  object,  one  first  presses  the  function  button 
labeled  "rotate  object."  The  joystick  is  then  used  to  rotate  the 

object.  The  object  is  rotated  about  the  center  of  the  view  (screen). 

If  one  wishes  to  rotate  the  object  about  another  point  of  interest,  the 
entire  display  can  be  slewed  until  the  desired  point  is  positioned  at 
the  center  of  the  screen. 

To  TRANSLATE  a  selected  object,  one  has  three  function  buttons  from 
which  to  select.  (See  Figure  3  .)  The  data  tablet  and  pen  are  then  used 
to  translate  the  object.  The  center  of  the  object  "follows"  the  pen 
(cursor)  location  whenever  the  pen  Is  pressed.  The  three  function 

buttons  define  the  direction  allowed  for  movement  of  the  object.  The 
button  labeled  with  a  horizontal  arrow  ( <-■■—>)  allows  the  object  to 
follow  only  the  horizontal  location  of  the  pen.  The  vertical  location 
of  the  object  does  not  change.  The  function  button  labeled  with  a 
vertical  arrow  (  £ )  allows  the  object  to  follow  only  the  vertical 

location  of  the  pen.  The  horizontal  location  of  the  object  does  not 
change.  The  function  labeled  with  crossed  arrows  ( <  ^  > )  allows  the 
object  to  follow  the  X,Y  location  of  the  pen. 

The  object  editing  features  can  be  invoked  in  any  order  and  at  any 
time  once  an  object  has  been  selected  for  editing.  During  object 
editing,  any  of  the  viewing  features,  such  as  changing  views,  zooming, 
and  slewing,  can  be  used  and,  in  fact,  are  usually  quite  useful.  Again, 
the  only  way  to  exit  the  object  editing  mode  Is  to  accept  or  reject  the 
editing.  If  the  "reject"  button  Is  pressed,  the  object  will  return  to 
its  pre-edit  state.  If  the  "accept"  button  Is  pressed,  the  data  base 
will  be  changed  to  reflect  the  object  editing  performed. 


XIII.  SOLID  EDITING 

The  solid  editing  feature  allows  the  user  to  interactively 
translate,  rotate,  scale,  and  modify  Individual  parameters  of  a  solid. 
Whenever  one  is  in  the  solid  edit  mode,  the  parameters  of  the  solid 
being  edited  are  listed  and  continually  updated  at  the  bottom  of  the 
screen.  Certain  parameters  are  also  labeled  on  the  solid  being  edited. 
Solid  editing  is  generally  used  to  "build"  objects  by  producing  solids 
of  the  desired  shape  and  size  in  the  correct  orientation  and  position. 
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Once  the  object  Is  built,  object  editing  is  used  to  scale,  orient,  and 
position  the  object  in  the  description.  The  general  philosophy  of  solid 
editing  is  to  first  create  a  copy  of  a  prototype  solid  with  the  desired 
name  and  then  to  edit  this  solid.  The  prototype  solids  should  not  be 
edited.  As  an  example,  suppose  one  were  to  build  the  sample  object 
"heround”  mentioned  earlier.  To  produce  the  base  of  the  shell,  one 
would  need  a  cylindrical  shaped  solid.  The  prototype  solid  is  the  T6C 
{Table  1),  so  one  would  type: 

c  tgc  shellcase.s 

A  new  solid  record  cslled  shellcase.s  would  be  created  and  displayed  on 
the  screen.  This  shellcase.s  solid  would  then  be  edited  using  solid 
editing  to  produce  the  exact  solid  parameters  desired.  The  solid  record 
tgc  would  be  unchanged  and  svs  liable  for  copying  the  next  time  s 
cylindrical  solid  is  needed. 

The  procedure  for  solid  editing  is  quite  similar  to  that  for  object 
editing.  First,  the  solid  must  be  selected  for  editing.  A  solid  is 
selected  for  editing  using  the  illuminate  mode,  just  as  in  object 
editing,  except  a  solid  must  be  selected.  Rees  11  thst  the  bottom  object 
in  every  hierarchy  path  is  a  solid.  Second,  one  must  push  the  function 
button  labeled  "solid  edit."  (See  Figure  3.)  This  button  sets  up  the 
solid  edit  mode:  the  solid  parameters  are  listed  at  the  bottom  of  the 
screen,  pertinent  solid  parameters  are  labeled  on  the  display,  the  solid 
editing  function  buttons  are  activated,  and  a  menu  header  depending  on 
the  solid  type  is  written  on  the  right  side  of  the  screen.  The  meaning 
of  the  menu  will  be  discussed  shortly.  Third,  one  selects  (by  pressing 
the  appropriate  function  buttons)  and  performs  the  editing  desired. 
Finally,  one  exits  the  solid  editing  mode  by  sccepting  or  rejecting  the 
editing  performed,  just  as  in  object  editing. 

Recall,  in  the  section  on  object  editing  it  was  mentioned  that 
since  a  solid  is  indeed  an  object,  s  solid  esn  be  edited  (translated, 
rotated,  and  scaled)  as  an  object.  Hence,  the  solid  editing  mode  is 
really  only  necessary  to  perform  parameter  modifications.  However,  much 
of  the  object  editing  is  done  about  the  target  or  screen  center,  which 
can  be  annoying  when  editing  a  solid.  Also,  precise  parameter 
modifications  are  possible  (using  the  ”p"  keyboard  command)  in  solid 
editing.  Thus,  it  was  deemed  desirable  to  include  translation,  rotation, 
and  scaling  in  solid  editing  also. 

Solid  TRANSLATION  allows  the  user  to  place  the  solid  being  edited 
anywhere  in  the  description.  To  invoke  this  option,  one  presses  the 
function  button  labeled  "solid  trans."  (See  Figure  3.)  To  move  the 
solid,  use  the  data  tablet  and  pen.  Whenever  the  pen  is  pressed,  the 
VERTEX  of  the  solid  moves  to  thst  location  on  the  screen.  One  can  read 
the  actual  coordinates  of  the  vertex  on  the  bottom  of  the  screen  along 
with  the  other  parameters.  If  the  actual  desired  coordinates  of  the 
vertex  are  known,  one  can  place  the  solid  exsctly  using  the  ”p”  keyboard 
command.  For  example,  to  place  a  solid's  vertex  at  the  coordinates  (x, 
y,  z)  one  would  type 


p  x  y  z 
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The  solid  would  then  jump  to  this  location. 

The  solid  SCALE  feature  allows  the  user  to  scale  the  solid  being 
edited  to  any  desirable  size.  The  scaling  is  done  about  the  vertex  of 
the  solid;  hence,  NO  translation  of  the  solid  occurs.  The  scaling  is 
performed  using  the  data  tablet  and  pen  just  as  in  object  scaling.  One 
can  input  an  exact  scale  factor  using  the  ”p“  keyboard  command.  For 
example,  typing 


p  factor 

will  scale  the  solid  by  an  amount  equal  to  "factor."  The  value  of 
"factor"  is  absolute  -  the  original  solid  is  scaled.  The  size  of  the 
original  solid  is  defined  when  the  "eolid  scale"  function  button  is 
pressed-  By  setting  “factor"  equal  to  one,  the  original  size  solid  will 
be  displayed  on  the  screen. 

Solid  ROTATION  allows  the  user  to  rotate  the  solid  being  edited  to 
any  desired  orientation.  The  rotation  is  performed  about  the  vertex  of 
the  solid.  To  select  this  option,  one  presses  the  function  button 
labeled  "solid  rotate."  (See  Figure  3.)  The  actual  rotation  is  done 
using  the  joystick.  One  can  input  exact  angles  to  rotate  the  solid  by 
using  the  "p"  keyboard  command.  For  example,  typing 

p  alpha  beta  gamma 

will  rotate  the  solid  "alpha"  degrees  about  the  x-axis,  "beta"  degrees 
about  the  y-axis,  and  "gamma"  degrees  about  the  z-axis.  Alpha,  beta, 
and  gamma  are  measured  from  the  original  "zero"  orientation  of  the 
solid,  defined  when  the  "solid  edit"  function  button  was  pressed. 
Hence,  typing 

p  0  0  0 

will  always  return  the  solid  to  its  original  position  (its  position  when 
the  current  solid  editing  session  began). 

The  PARAMETER  editing  feature  allows  the  user  to  modify  any  of  the 
parameters  which  comprise  the  selected  solid.  To  invoke  this  feature, 
one  presses  the  function  button  labeled  "menu. "(See  Figure  3.)  A  menu 
(listing)  of  parameters  to  edit  will  then  appear  on  the  right  side  of 
the  screen  under  the  menu  header.  The  contents  of  this  menu,  of  course, 
depend  on  the  type  of  solid  being  edited.  To  select  an  item  (parameter) 
from  this  menu,  one  uses  the  data  tablet  and  pen.  The  immediate  region 
(strip)  surrounding  each  item  of  the  menu  "belongs"  to  that  item. 
Whenever  the  pen  is  in  one  of  these  regions,  that  menu  item  will  get 
brighter  in  the  menu  listing  on  the  screen.  A  menu  item  is  picked  by 
pressing  the  pen  when  that  item  name  is  illuminated.  It  should  be  noted 
that  whenever  the  pen  is  in  the  "menu  area,"  the  code  assumes  the  user 
is  attempting  to  pick  a  menu  item.  Hence,  the  menu  area  of  the  screen 
(the  far  right  edge)  can  NOT  be  used  by  the  pen  for  editing  while  the 
menu  is  on  the  screen. 
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For  parameter  editing ,  the  solid  type  determines  the  menu  items. 
The  GED  code  recognizes  four  general  solid  types  for  parameter  editing. 
All  the  specific  solid  types  which  fall  into  one  of  these  general 
classes  are  treated  as  the  general  type.  For  example,  all  the 
cylindrical  solid  types  are  treated  as  the  general  type  -  the  TGC.  In 
the  following  paragraphs,  we  will  discuss  parameter  editing  for  each  of 
these  general  types  of  solids. 


A.  ARB  PARAMETER  EDITING 

The  GENERAL  ARB  class  of  solids  represents  all  the  convex 
polyhedrons  (RPP,  BOX,  RAW,  and  ARBs).  The  ARBs  comprise  five  classes 
of  polyhedrons  each  with  a  characteristic  number  of  vertices.  These  are 
the  ARB8,  ARB7,  ARB6,  ARB5,  and  ARB4,  where  the  ARB8  has  eight  vertices, 
etc.  GED  handles  all  these  ARBs  as  ARB8s,  but  with  some  vertices  equal. 
All  the  eight  vertices  of  the  GENERAL  ARB  are  labeled  on  the  screen, 
although  in  certain  cases  (RAW,ARB7,ARB6,ARB5,ARB4)  some  vertices  will 
be  equal.  Figure  6  depicts  typical  ARBs  as  they  would  be  displayed  and 
labeled  during  solid  editing. 

To  edit  the  ARB  vertices,  EDGES  are  moved.  Hence,  the  GENERAL  ARB 
menu  is  a  list  of  edges  to  move: 


GENERAL  ARB 

MENU 

move 

edge 

12 

move 

edge 

23 

move 

edge 

34 

move 

edge 

14 

move 

edge 

15 

move 

edge 

26 

move 

edge 

56 

move 

edge 

67 

move 

edge 

78 

move 

edge 

58 

move 

edge 

37 

move 

edge 

48 

The  edge  to  be  moved  is  selected  from  this  menu  and  is  then  moved  using 
the  data  tablet  and  pen.  When  the  pen  is  pressed,  the  line  containing 
the  selected  edge  is  moved  so  it  goes  through  the  pen  location  and  is 
parallel  to  the  original  edge.  The  endpoints  of  the  new  edge  are  then 
calculated  to  remain  in  the  "bounding"  planes  of  that  edge.  In  the  case 
of  the  ARB8,  for  example,  the  bounding  planes  for  edge  58  are  planes 
4378  and  1265. (See  Figure  6.) 

The  information  printed  on  the  bottom  of  the  screen  is  the  x,  y,  z 
coordinates  of  the  eight  vertices: 


vertex 

coordinates 

1,2 

xl  yl  zl 

x2  y2 

y3 

3, A 

x3  y3  z3 

x4  y4 

z4 

5,6 

x5  y5  z5 

x6  y6 

z6 

7,8 

x7  y7  z7 

x8  y8 

z8 
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These  values  $re  continually  updated  during  solid  editing. 

The  user  can  force  the  line  containing  an  edge  through  any  point 
using  the  "p”  keyboard  command.  Hence,  typing 

P  x  y  z 

will  force  the  line  containing  the  edge  being  edited  to  pass  through  the 
point  (x,  y,  z).  No  check  Is  made  for  concave  ARBa  or  for  ARBa  with 
crossed  edges.  Visual  feedback  from  the  display  Is  considered  adequate 
to  detect  these  situations. 


B.  TGC  PARAMETER  EDITING 

The  TGC  general  class  of  solids  includes  all  the  cylindrical 
COMGEOM  solids.  The  defining  parameters  of  the  TGC  are  two  base  vectors 
(A  and  B) ,  a  height  vector  (H) ,  two  top  vectors  (C  and  D) ,  and  the 
vertex  (V).  Reference  1  contains  more  information  on  these  parameters. 
The  top  vectors  C  and  D  are  directed  the  same  as  the  base  vectors  A  and 
B,  respectively;  hence,  the  top  vectors  are  defined  only  by  their  lengths 
(c  and  d).  Figure  7  depicts  these  parameters  on  typical  TGCa.  When  a 
TGC  is  edited  in  the  solid  editing  mode,  only  vectors  A  and  B  are 
labeled  on  the  display. 

All  the  vectors  (A,B,C,D,H)  of  the  TGC  can  be  scaled  during 
parameter  editing.  In  addition,  the  height  vector  (H)  and  the  base 
(AxB)  can  be  rotated.  These  parameter  editing  options  are  reflected  in 
the  TGC  menu: 


TGC  MENU 
scale  H 
acale  A 
scale  B 
scale  c 
acale  d 
rotate  H 
rotate  AxB 

The  scaling  of  the  lengths  of  the  vectors  is  done  using  the  data  tablet 
and  pen  In  the  same  manner  as  object  editing.  Exact  vector  lengths  can 
be  achieved  easily  using  the  "p"  keyboard  command.  If  one  is  scaling  a 
vector,  then  typing 


P  * 

will  make  the  vector  being  acaled  have  a  length  equal  to  "x." 

To  rotate  vector  H  or  surface  AxB,  one  uaes  the  joystick.  Since 
vectors  C  and  D  have  the  same  direction  as  vectors  A  snd  B,  respectively, 
the  top  and  bottom  surfaces  of  the  TGC  will  remain  parallel.  Hence, 
rotating  the  baae  surface  (AxB)  will  also  rotate  the  top  surface.  The 
"p“  keyboard  command  is  not  used  with  the  parameter  rotation  of  the  TGC. 
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RCC 


Figure  7.  Typical  TGCs 
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During  solid  editing,  the  parameters  of  the  TGC  are  constantly 
updated  on  the  bottom  of  the  screen; 

V  x  y  z 

H  xyz|H|abg  rot  fb 
A  x  y  z  1 A 1 

B  x  y  z  |Bl 

c  |c{ 

d  Id  1 

AxB  a  b  g  rot  fb 

where  "a,"  "b,"  "g"  are  the  direction  cosinea  and  "rot”  and  "fb"  are  the 
rotation  and  fallback  angles  of  the  Hated  vector. 


C.  ELLG  PARAMETER  EDITING 

The  ELLG  general  claaa  repreaenta  all  the  elllpaoidal  aolids. 
Including  spheres  and  ellipaolds  of  revolution.  The  defining  parameters 
of  the  ELLG  are  three  mutually  perpendicular  vectors  (A,  B,  and  C)  and 
the  vertex  (V).  Reference  l  contains  a  more  complete  definition  of 
these  parameters.  Figure  8  depicts  typical  ELLGs  with  these  parameters 
labeled.  When  an  ELLG  la  being  edited,  only  vectors  A  and  B  are  labeled 
on  the  display. 

The  parameter  editing  of  the  ELLG  consists  of  scaling  the  lengths 
of  the  vectors  A,  B,  C.  These  parameter  editing  options  are  listed  in 
the  menu: 


ELLG  MENU 
scale  A 
scale  B 
scale  C 

The  acaling  of  theae  vectors  is  done  using  the  data  tablet  and  pen  in 
exactly  the  same  manner  aa  in  object  scaling.  The  "p"  keyboard  command 
again  can  be  used  to  produce  a  vector  of  desired  length. 

The  parameters  of  the  ELLG  are  continually  updated  on  the  bottom  of 
the  screen  during  solid  editing: 

V  x  y  z 

A  xyz|A|abgrotfb 
B  xyz|B|abg  rot  fb 
C  x  y  z  |C|  a  b  g  rot  fb 

where  "a,”  "b,"  "g”  are  the  direction  cosines  and  "rot"  and  "fb"  are  the 
rotation  and  fallback  angles  of  the  Hated  vector. 

D.  TOR  PARAMETER  EDITING 

The  TOR  general  class  of  solids  contains  only  one  type  of  torus, 
one  with  circular  cross  sections.  The  defining  parameters  of  the  TOR 


36 


are  two  radii  (rl  and  r2),  a  normal  vector  (N),  and  the  vertex  (V).  The 

scalar  rl  Is  the  distance  from  the  vertex  to  the  midpoint  of  the 

circular  cross  section.  The  scalar  r2  Is  the  radius  of  the  circular 

cross  section.  The  vector  N  Is  used  to  orient  the  torus.  Reference  1 

contains  a  more  detailed  definition  of  these  parameters.  Figure  9 
depicts  these  parameters.  During  solid  editing,  none  of  these 
parameters  are  labeled  on  the  screen. 

The  parameter  editing  of  the  TOR  consists  of  scaling  the  radii; 
hence, the  menu  contains  only  two  members: 

TORUS  MENU 
scale  radius  1 
scale  radius  2 

As  before,  the  scaling  of  these  radii  are  done  using  the  data  tablet  and 
pen  and  the  ”p"  keyboard  command  can  be  used  to  produce  a  radius  of  any 
desired  length. 

The  parameters  of  the  TOR  are  continually  updated  on  the  bottom  of 
the  screen  during  solid  editing: 

V  x  y  z 
rl  I  rl | 
r2  |r2| 

N  x  y  z  a  b  g  rot  fb 

where  "a",  "b" ,  "g"  are  the  direction  cosines  and  ”rot"  and  "fb"  are  the 
rotation  and  fallback  angles  of  the  vector  N. 

Table  IV  presents  a  summary  of  parameter  editing  for  each  of  the 
general  solid  classes. 


XIV.  CONCLUSION 

BRL  has  developed  the  Army's  first  Interactive  solid  modeling 
system,  called  GED.  GED  performs  two  basic  functions:  viewing  and 
editing.  The  standard  viewing  capabilities  of  zooming,  slewing, 
slicing,  and  rotation  are  available.  Likewise,  all  the  standard  editing 
features  are  also  available.  The  user  easily  traverses  the  hierarchical 
data  structure,  applying  the  editing  functions  of  rotation,  translation, 
and  scaling  to  any  position  in  the  hierarchy.  The  hierarchical 
structure  can  be  modified  and  regrouped  and  regions  created  and 
modified.  Specific  parameter  editing  can  also  be  applied  to  the  solids 
to  produce  any  shape  solid  desired.  GED  has  made  great  gains  In 
reducing  the  bottleneck  the  target  description  process  has  been  creating 
In  the  vulnerability  process  at  BRL. 
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TABLE  IV.  Parameter  Editing  Summary 


SOLID 

MENU 

PARAMETER 

INFO 

PRINTED 

GENERAL  ARB 

MENU 

move 

edge 

12 

move 

edge 

23 

/T  7\ 

move 

edge 

34 

move 

edge 

14 

move 

edge 

15 

1,2  xl 

yi 

zl 

x2 

y2 

z2 

l/y 

move 

edge 

26 

3,4  x3 

y3 

z3 

x4 

y4 

z4 

move 

edge 

56 

5,6  x5 

y5 

z5 

x6 

y6 

z6 

move 

edge 

67 

7,8  x7 

y7 

z7 

x8 

y8 

zfl 

i - 

move 

edge 

78 

ARBS 

move 

edge 

58 

move 

edge 

37 

move 

edge 

48 

TGC  MENU 
scale  H 

V 

x  y 

z 

scale  A 

H 

x  y 

z 

1 H 1  a  b  g  rot 

scale  B 

A 

x  y 
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